Search results for "Van der Waals models"
showing 2 items of 2 documents
Computing the Arrangement of Circles on a Sphere, with Applications in Structural Biology
2009
International audience; Balls and spheres are the simplest modeling primitives after affine ones, which accounts for their ubiquitousness in Computer Science and Applied Mathematics. Amongst the many applications, we may cite their prevalence when it comes to modeling our ambient 3D space, or to handle molecular shapes using Van der Waals models. If most of the applications developed so far are based upon simple geometric tests between balls, in particular the intersection test, a number of applications would obviously benefit from finer pieces of information. Consider a sphere $S_0$ and a list of circles on it, each such circle stemming from the intersection between $S_0$ and another spher…
Arrangements de cercles sur une sphère: Algorithmes et Applications aux modèles moléculaires representés par une union de boules
2008
Since the early work of Richard et al., geometric constructions havebeen paramount for the description of macromolecules and macro-molecularassemblies. In particular, Voronoï and related constructions have beenused to describe the packing properties of atoms, to compute molecularsurfaces, to find cavities. This thesis falls in this realm, andafter a brief introduction to protein structure, makes fourcontributions.First, using the sweep line paradigm of Bentley and Ottmann, wepresent the first effective algorithm able to construct the exactarrangement of circles on a sphere. Moreover, assuming the circlesstem from the intersection between spheres, we present a strategy to reportthe covering …